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(54) Method and apparatus for interpolating scanning line of TV signal. 



(5?) A method and an apparatus for interpolating 
a scanning line of a TV signal in a TV, wherein a 
diagonal component of a video signal of the TV 
signal is considered and there can be prevented 
a line structure, a line flicker and a vertical 
resolution insufficiency due to shortage in the 
number of the scanning lines. The apparatus of 
the invention comprises a scanning line inter- 
polator for obtaining vertical, horizontal and 
diagonal variations of a received video signal of 
the TV signal and considering a weight with 
respect to a signal of the smallest variation, so 
as to obtain an interpolation signal, a first time 
compressor for compressing the time of an 
output signal from the scanning line inter- 
polator by 2 to 1, a second time compressor for 
compressing the time of the received video 
signal by 2 to 1, and a switch for selecting an 
output signal from the second time compressor 
with respect to a position of the original signal 
and selecting an output signal from the first 
time compressor with respect to a position to be 
interpolated. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates in general to inter- 
polating a scanning line of a television signal of the in- 
terlaced scanning type in a television (TV), and more 
particularly to a method and an apparatus for interpo- 
lating a scanning line of a TV signal in a TV, wherein 
a diagonal component of a video signal of the TV sig- 
nal is considered and there can be prevented a line 
structure, a line flicker and a vertical resolution insuf- 
ficiency due to shortage in the number of the scan- 
ning lines. 

Description of the Prior Art 

Generally, in a TV of the interlaced scanning 
type, a line structure, a line flicker, a vertical resolu- 
tion insufficiency and etc. are generated as picture 
quality degradation elements due to the interlaced 
scanning. For this reason, for the purpose of solutions 
to these problems, there has conventionally been em- 
ployed a method of scanning an interpolation scan- 
ning line between scanning lines of the original video 
signal to double the number of the scanning lines. 

The conventional method of doubling the number 
of the scanning lines includes an intra-field interpola- 
tion method of performing the interpolation by aver- 
aging the upper and lower scanning lines with respect 
to a scanning line to be interpolated and an inter-field 
interpolation method of interpolating a scanning line 
of the previous field as the interpolation scanning 
line. 

Fig. 1 is a block diagram of a conventional inter- 
field interpolator for a TV and Fig. 2 is a view illustrat- 
ing the inter-field and intra-filed interpolation meth- 
ods. In Fig. 1, the conventional inter-field interpolator 
comprises a one field memory 1 for delaying a re- 
ceived luminance signal Yin of a television signal by 
one field, a first time compressor 2A for compressing 
the time of an output signal from the one field memory 
1 by 2 to 1, a second time compressor 2B for com- 
pressing the time of the luminance signal Yin by 2 to 
1, and a switch SW1 for selectively outputting one of 
output signals from the first and second time com- 
pressors 2A and 2B. In operation, the time of the lu- 
minance signal Yin delayed by the one field memory 
1 or the time of the luminance signal Yin of the previ- 
ous filed is compressed by 2 to 1 by t he first time com- 
pressor 2A and the time of the original luminance sig- 
nal Yin or the time of the luminance signal Yin of the 
current filed is compressed by 2 to 1 by the second 
time compressor 2B. As a result, the switch SW1 se- 
lects the output signal from the first time compressor 
2A with respect to the scanning line to be interpolated 
and selects the output signal from the second time 
compressor 2B with respect to the original scanning 



line. 

Namely, in Fig. 2. the inter-field interpolation is 
performed by substituting the scanning line i to be in- 
terpolated in the current field n by a scanning line c 

5 of the previous field n-1. 

Referring to Fig. 3, there is shown :a block dia- 
gram of a conventional intra-field interpolator for a TV. 
Herein, the scanning line i to be interpolated in the 
current field n is substituted by averaging the upper 

w and lower scanning lines a and b about the scanning 
line i in the same filed field n. As shown in this draw- 
ing, the conventional intra-field interpolator compris- 
es a one line memory 3 for delaying a received lumi- 
nance signal Yin of a television signal by one line, an 

15 adder 4 for adding an output signal from the one line 
memory 3 to the luminance signal Yin. a 1/2 amplifier 
1/2 AMP for amplifying an output signal from the ad-, 
der 4 by a 1/2 level, a first time compressor 5A for' 
compressing the time of an output signal from the 1/2 

20 amplifier 1/2 AMP by 2 to 1, a second time compres- 
sor 5B for compressing the time of the luminance sig- 
nal Yin by 2 to 1 . and a switch SW2 for selectively out- 
putting one of output signals from the first and second 
time compressors 5A and 5B. In operation, the lumi- 

25 nance signal Yin delayed by the one line memory 3 
is added to the original luminance signal Yin by the 
adder 4 and then amplified by the 1/2 amplifier 1/2 
AMP. The time of the output signal from the 1/2 am- 
plifier 1/2 AMP is compressed by 2 to 1 by the first 

30 time compressor 5A and the time of the original lumi- 
nance signal Yin is compressed by 2 to 1 by the sec- 
ond time compressor 5B. As a result the switch SW2 
selects the output signal from the first time compres- 
sor 5A with respect to the scanning line to be interpo- 

35 lated and selects the output signal from the second 
time compressor 5B with respect to the original scan- 
ning line. 

However, the inter-field interpolation method has 
a disadvantage, in that a considerable picture quality 

40 degradation such as shimmering or step edges ap- 
pears at a moving video and the intra-field interpola- 
tion method has a disadvantage, in that a reduction 
in the vertical resolution is caused because the inter- 
polation signal is generated by averaging the two 

45 scanning lines. 

Amotion adaptive interpolation method has been 
proposed for improvement in the above-mentioned in- 
terpolation methods. In the motion adaptive interpo- 
lation method, a motion level of the video is discrim- 

50 inated. The intra-field interpolation method is em- 
ployed in an area of the video in which the motion is 
present Also, the inter-field interpolation method is 
employed in an area of the video in which the motion 
is not present. 

55 Referring to Fig. 4, there is shown a block dia- 

gram of a conventional motion adaptive interpolator 
for a TV. As shown in this drawing, the conventional 
motion adaptive interpolator comprises first and sec- 
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ond time compressors 9Aand 9B. an inter-field inter- 
oc:ator 6. an intra-field interpolator 7. a motion detec- 
tion unit 8 and first and second switches SVV3 and 
SW4. In operation, a received luminance signal Yin of 
a television signal is applied to the first time compres- 
sor 9A. the inter-field interpolator 6. the intra-field in- 
terpolator 7 and the motion detection unit 3. The first 
switch SW3 selects one of output signals from the in- 
ter-field interpolator 6 and the intra-field interpolator 
7 in response to an output signal from the motion de- 
tection unit 8. Also, the second switch SW4 selects 
one of output signals from the first and second time 
compressors 9A and 9B to output the luminance sig- 
nal to which the scanning line interpolation has been 
applied. 

In the conventional motion adaptive interpolator, 
the intra-field interpolator 7 performs the interpola- 
tion by averaging the upper and lower scanning lines 
with respect to the scanning line to be interpolated 
and outputs the resultant interpolation signal, as men- 
tioned above. Also, the inter-field interpolator 6 out- 
puts the scanning line signal of the previous field as 
the interpolation signal as mentioned above. At this 
time, the motion detection unit 8 detects a motion of 
the inputted luminance signal Yin being present in a 
motion detection area and outputs a control signal in 
accordance with the motion detection. In response to 
the control signal from the motion detection unit 8. the 
switch SW3 performs its switching operation. 

That is, when a motion of the inputted luminance 
signal Yin is present in the motion detection area, the 
switch SW3 selects the interpolation signal from the 
intra-field interpolator 7 in response to the control sig- 
nal from the motion detection unit 8 based on the mo- 
tion detection. On the contrary, when the motion of 
the inputted luminance signal Yin is beyond the mo- 
tion detection area, the switch SW3 selects the inter- 
polation signal from the inter-field interpolator 6 in re- 
sponse to the control signal from the motion detection 
unit 8 based on the detection of no motion. 

The time of the interpolation signal outputted from 
the switch SW3 is compressed by 2 to 1 by the sec- 
ond time compressor 98 and the time of the inputted 
luminance signal Yin is compressed by 2 to 1 by the 
first time compressor 9A. Then, the switch SW4. in 
turn, selects the original signal from the first time 
compressor 9A and the interpolation signal from the 
second time compressor 9B. As a result, the switch 
SW4 outputs the luminance signal to which the scan- 
ning line interpolation has been applied. 

In other words, the original signal from the first 
time compressor 9A is applied through the switch 
SW4 to the original scanning line positions (a and b 
in Fig. 2) and the interpolation signal from the second 
time compressor 9B is applied through the switch 
SW4 to a scanning line position (i in Fig. 2) to be in- 
terpolated. Herein, the switch SW4 is switched at a 
speed of double a line frequency of the inputted lumi- 



nance signal Yin. 

However, the conventional scanning line interpo- 
lation method utilizing the motion adaptive scanning 
line interpolator is desirable in that a relative excellent 
5 performance is exhibited when the motion of the in- 
putted signal is accurately discriminated, but has a 
disadvantage in that the accuracy in the motion dis- 
crimination is low with respect to a composite video 
signal in which chrominance and luminance signals 

w are mixed. For this reason, in the case where a con- 
sistency is not maintained in time and space in the 
scanning line interpolation based on the motion de- 
tection, there may be caused a considerable picture 
quality degradation such as shimmering, step edges. 

15 a resolution insufficiency, a video blur resulting from 
the motion and etc.. Also, the interpolation is per- 
formed, with respect to a pixel to be interpolated. by x 
using only a pixel of the same position in the previous * 
or next field, with no consideration for diagonal and 

20 horizontal components of the inputted signal. Fur- 
thermore, at least two line memories are used for the 
motion detection, resulting in an increase in the cost. 
In result, in the conventional scanning line interpola- 
tion method utilizing the motion adaptive scanning 

25 line interpolator, the scanning line interpolation can- 
not accurately be performed when the video with the 
motion is varied horizontally or diagonally and a prop- 
er countermove cannot be taken with respect to the 
motion of the video in the time axis. 

30 

SUMMARY OF THE INVENTION 

Therefore, the present invention has been made 
in view of the above problems, and it is an object of 

35 the present invention to provide a method and an ap- 
paratus for interpolating a scanning line of a TV signal 
in a TV, wherein there can be prevented a line struc- 
ture, a line flicker and a vertical resolution insufficien- 
cy due to shortage in the number of the scanning 

40 lines. 

It is another object of the present invention to pro- 
vide a method and an apparatus for interpolating a 
scanning line of a TV signal in a TV, wherein a two di- 
mensional region interpolation signal can be generat- 

45 ed in consideration of diagonal and vertical compo- 
nents, so as to prevent a picture quality degradation. 

It is another object of the present invention to pro- 
vide a method and an apparatus for interpolating a 
scanning line of a TV signal in a TV. wherein a three 

so dimensional region interpolation signal can be gener- 
ated in consideration of diagonal, vertical and hori- 
zontal components, so as to enable a sharp interpo- 
lation. 

It is still another object of the present invention to 
55 provide a method and an apparatus for interpolating 
a scanning line of a TV signal in a TV, wherein a three 
dimensional region interpolation signal can be gener- 
ated by obtaining an interpolation signal in consider- 
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ation of vertical and horizontal components and an in- 
terpolation signal in consideration of diagonal compo- 
nents and adding the interpolation signals on the ba- 
sis of a weight, so as to enable a reduction in an error 
rate instead of the sharp interpolation. 5 

In accordance with one aspect of the present in- 
vention, there is provided a method of interpolating a 
scanning line of a TV signal in a TV, comprising the 
steps of: discriminating horizontal, vertical and diag- 
onal variations of a received video signal of the TV w 
signal, multiplying a vertical component signal and a 
signal of the smallest variation in accordance with the 
discriminated result by a weight and a complement to 
the weight, respectively, adding the multiplied signals 
and obtaining the added signal as an interpolation sig- is 
nal; compressing the time of the interpolation signal 
and the received video signal, respectively; and scan- 
ning selectively and in turn the time-compressed orig- 
inal signal and the time-compressed interpolation sig- 
nal in the unit of line; whereby the number of the scan- 20 
ning lines of the video signal can be doubled. 

In accordance with another aspect of the present 
invention, there is provided an apparatus for interpo- 
lating a scanning line of a TV signal in a TV, compris- 
ing: scanning tine interpolating means for obtaining 
vertical, horizontal and diagonal variations of a re- 
ceived video signal of the TV signal and considering 
a weight with respect to a signal of the smallest vari- 
ation, so as to obtain an interpolation signal; first time 
compressing means for compressing the time of an 
output signal from said scanning line interpolating 
means by 2 to 1; second time compressing means for 
compressing the time of the received video signal by 
2 to 1; and switching means for selecting an output 
signal from said second time compressing means 
with respect to a position of the original signal and se- 
lecting an output signal from said first time compress- 
ing means with respect to a position to be interpolat- 
ed. 

In accordance with a first embodiment of the 
present invention, the scanning line interpolating 
means is a two dimensional region scanning line in- 
terpolator and includes variation detecting means for 
obtaining a first diagonal sum signal, a second diag- 
onal sum signal, a vertical sum signal, a first diagonal 
difference signal, a second diagonal difference signal 
and a vertical difference signal of the received video 
signal of the TV signal; control signal generating 
means for comparing an absolute value of the first di- 
agonal difference signal with an absolute value of the 
vertical difference signal, comparing an absolute val- 
ue of the second diagonal difference signal with the 
absolute value of the vertical difference signal and 
generating control signals in accordance with the 
compared results; smallest difference signal select- 
ing means for selecting the smallest difference one of 
the average of the first diagonal sum signal, the aver- 
age of the second diagonal sum signal, the average 



of the averages of the first and second diagonal sum 
signals and the average of the vertical sum signal in 
response to the control signals from said control sig- 
nal generating means; an IIR filter for generating a 
weight with respect to a signal of the smallest differ- 
ence in response to the control signals from said con- 
trol signal generating means; and interpolation signal 
output means for multiplying the average of the small- 
est difference sum signal from said smallest differ- 
ence signal selecting means by a complement to the 
weight from said IIR filter, multiplying the average of 
the vertical sum signal by the weight from said IIR fil- 
ter, adding the multiplied values and outputting the 
added value as the interpolation signal. 

In accordance with second and third embodi- 
ments of the present invention, the scanning line in- 
terpolating means is provided as a three dimensional 
region scanning line interpolator of a construction dif- 
ferent from that of the two dimensional region scan- 
ning iine interpolator. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and ad- 
25 vantages of the present invention will be more clearly 
understood from the following detailed description 
taken in conjunction with the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram of a conventional inter- 
30 field interpolator for a TV; 

Fig. 2 is a view illustrating conventional inter-field 
and intra-filed interpolation methods; 
Fig. 3 is a block diagram of a conventional intra- 
f ield interpolator for a TV; 
35 Fig. 4 is a block diagram of a conventional motion 

adaptive interpolator for a TV; 
Fig. 5 is a block diagram of an apparatus for in- 
terpolating a scanning line of a TV signal in a TV 
in accordance with the present invention; 
40 Fig. 6 is a block diagram of an IIR filter which is 

applied to the present invention; 
Fig. 7 is a block diagram of a two dimensional re- 
gion scanning line interpolator in the apparatus in 
Fig. 5 in accordance with a first embodiment of 
45 the present invention; 

Fig, 8 is a block diagram of a three dimensional 
region scanning line interpolator in the apparatus 
in Fig. 5 in accordance with a second embodi- 
ment of the present invention; 
so Fig. 9 is a block diagram of a three dimensional 

region scanning line interpolator in the apparatus 
in Fig. 5 in accordance with a third embodiment 
of the present invention; 

Fig. 10 is a view illustrating a two dimensional re- 
55 gion scanning line interpolation method in accor- 

dance with the first embodiment of the present 
invention; 

Fig. 11 is a view illustrating three dimensional re- 
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gion scanning line interpolation methods in ac- 
cordance with the second and third emoodi- 
ments of the present invention; and 
Fig. 12 is a waveform diagram illustrating a fre- 
quency response characteristic of the IIR filter in 5 
Fig. 6. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

10 

Referring to Fig. 10. there is illustrated a two di- 
mensional region scanning line interpolation method 
in accordance with a first embodiment of the present 
invention. It is first assumed herein that a pixel to be 
interpolated is i. a + f = L c + d = N. b + e = M. L is a ;5 
first diagonal sum signal, N is a second diagonal sum 
signal and M is a vertical sum signal. There is discrim- 
inated variations of a received video signal of a TV sig- 
nal in horizontal, vertical and diagonal directions. In 
accordance with the discriminated result, a vertical zo 
component signal and a signal of the smallest varia- 
tion are multiplied by a weight and a complement to 
the weight, respectively. The multiplied signals are 
"added and the added signal is selected as an inter- 
polation signal for doubling the number of scanning 25 
tines of a received video signal. 

The step of obtaining the interpolation signal in- 
cludes a step of obtaining the first diagonal sum sig- 
nal (a + f). tne second diagonal sum signal (c + d). the 
vertical sum signal (b + e), a first diagonal difference 30 
signal, a second diagonal difference signal and a 
vertical difference signal with respect to the pixel i to 
be interpolated, a step of comparing the first and sec- 
ond diagonal difference signals and the vertical dif- 
ference signal to one another and generating control 35 
signals in accordance with the compared results, a 
step of selecting the smallest difference one of the 
average of the first diagonal sum signal, the average 
of the second diagonal sum signal, the average of the 
averages of the first and second diagonal sumsignals 40 
and the average of the vertical sum signal in re-* 
sponse to the control signals generated based on the 
comparison of the difference signals, a step of deter- 
mining the weight in response to the control signals 
generated based on the comparison of the difference 45 
signals, a step of multiplying the average of the small- 
est difference sum signal by the complement to the 
weight, multiplying the average of the vertical sum 
signal by the weight, adding the multiplied values and 
selecting the added value as a value of the pixel i to so 
be interpolated, and a step of compressing the time 
of the received video signal and the selected interpo- 
lation value, respectively, and outputting selectively 
and in turn the time-compressed signals in the unit of 
line. 55 

Referring to Fig. 11, there are illustrated three di- 
mensional region scanning line interpolation methods 
in accordance with second and third embodiments of 



the present invention. In accordance with the second 
embodiment of the present invention, the interpola- 
tion signal is determined by considering the first diag- 
onal sum signal, the second diagonal sum signal, the 
vertical sum signal, the first diagonal difference sig- 
nal, the second diagonal difference signal and the 
vertical difference signal, a horizontal sum signal ob- 
tained by adding an interpolation pixel y of the previ- 
ous field to the left and right pixels x and z with re- 
spect to the interpolation pixel y and a horizontal dif- 
ference signal resulting from a difference between 
the left and right pixels x and z. Namely, a weight is 
determined and the average of the smallest differ- 
ence component is selected in consideration of vert- 
ical, horizontal and diagonal variations of the video 
signal on a three dimensional region. The average of 
the smallest difference component is multiplied by a[ 
complement to the weight and the average of a vert-- 
ical component is multiplied by the weight. As a result, 
the sum of the two multiplied components is selected 
as a value of the pixel to be interpolated. 

The step of obtaining the interpolation signal in- 
cludes a step of obtaining the first diagonal sum sig- 
nal (a + 0. the second diagonal sum signal (c + d), the 
vertical sum signal (b + e). the first diagonal differ- 
ence signal, the second diagonal difference signal 
and the vertical difference signal with respect to the 
interpolation pixel i. a step of obtaining the horizontal 
sum signal by adding the interpolation pixel y of the 
previous field to the left and right pixels x and z with 
respect to the interpolation pixel y and obtaining a 
horizontal difference signal resulting from a differ- 
ence between the left and right pixels x and z. a step 
of comparing the horizontal difference signal with the 
vertical difference signal to select a smallerone of the 
two signals, a step of comparing the first diagonal dif- 
ference signal with the second diagonal difference 
signal to select a smallerone of the two signals, com- 
paring the smaller one of the horizontal and vertical 
difference signals with the smallerone of the first and 
second diagonal difference signals and generating 
control signals in accordance with the compared re- 
sults, a step of determining the weight in response to 
the control signal generated based on the compari- 
son of the smaller values and a control signal gener- 
ated based on the comparison of the vertical and hor- 
izontal difference signals, a step of obtaining a small- 
est difference sum signal select control signal in re- 
sponse to the control signal generated based on the 
comparison of the smaller values, the control signal 
generated based on the comparison of the first and 
second diagonal difference signals and the control 
signal generated based on the comparison of the 
vertical and horizontal difference signals, a step of 
selecting the smallest difference one of the average 
of the first diagonal sum signal, the average of the 
second diagonal sum signal, the average of the hor- 
izontal sum signal and the average of the vertical sum 
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signal in response to the smallest difference sum sig- 
nal select control signal and the control signal gener- 
ated based on the comparison of the smaller values, 
a step of multiplying the average of the smallest dif- 
ference sum signal by the complement to the weight, 
multiplying the average of the vertical sum signal by 
the weight, adding the multiplied signals and select- 
ing the added value as a value of the pixel i to be in- 
terpolated, and a step of compressing the time of the 
received video signal and the selected interpolation 
value, respectively, and outputting selectively and in 
turn the time-compressed signals in the unit of line. 

In accordance with the third embodiment of the 
present invention, a vertical/horizontal interpolation 
signal is obtained by considering a weight with re- 
spect to vertical and horizontal components and a di- 
agonal interpolation signal is obtained by considering 
a weight with respect to a diagonal component. A 
weight is determined according to the smallest differ- 
ence component. The final interpolation signal is ob- 
tained by applying the weight determined according 
to the smallest difference component to the verti- 
cal/horizontal interpolation signal and the diagonal in- 
terpolation signal. 

The step of obtaining the interpolation signal in- 
cludes a step of obtaining the first diagonal sum sig- 
nal (a + f). the second diagonal sum signal (c + d). the 
vertical sum signal (b + e). the first diagonal differ- 
ence signal, the second diagonal difference signal 
and the vertical difference signal with respect to the 
interpolation pixel i. a step of obtaining the horizontal 
sum signal by adding the interpolation pixel y of the 
previous field to the left and right pixels x and z with 
respect to the interpolation pixel y and obtaining a 
horizontal difference signal resulting from a differ- 
ence between the left and right pixels x and z. a step 
of comparing the horizontal difference signal with the 
vertical difference signal to select a smaller one of the 
two signals, a step of determining a weight in accor- 
dance with the comparison of the horizontal and vert- 
ical difference signals, multiplying the average of the 
horizontal sum signal by a complement to the weight, 
multiplying the average of the vertical sum signal by 
the weight and obtaining the sum of the multiplied sig- 
nals as the vertical/horizontal interpolation signal, a 
step of comparing the first diagonal difference signal 
with the second diagonal difference signal to select 
a smaller one of the two signals, comparing the small- 
er one of the horizontal and vertical difference signals 
with the smaller one of the first and second diagonal 
difference signals and generating control signals in 
accordance with the compared results, a step of de- 
termining a weight in response to the control signal 
generated based on the comparison of the first and 
second diagonal difference signals, multiplying the 
average of the second diagonal sum signal by a com- 
plement to the weight multiplying the average of the 
first diagonal sum signal by the weight and obtaining 



the sum of the multiplied signals as the diagonal in- 
terpolation signal, a step of determining a weight in re- 
sponse to the control signal generated based on the 
comparison of the smaller values, multiplying the 

5 vertical/horizontal interpolation signal by a comple- 
ment to the weight, multiplying the diagonal interpo- 
lation signal by the weight and obtaining the sum of 
the multiplied signals as the final interpolation signal, 
and a step of compressing the time of the received 

10 video signal and the final interpolation signal, respec- 
tively, and outputting selectively and in turn the time- 
compressed signals in the unit of line. 

Referring to Fig. 5. there is shown a block dia- 
gram of an apparatus for interpolating a scanning line 

15 of a TV signal in a TV in accordance with the present 
invention. As shown in this drawing, the scanning line 
interpolating apparatus of the present invention com-; 
prises a scanning line interpolator 10 for obtaining an 
interpolation signal by obtaining vertical, horizontal 

20 and diagonal variations of a received video signal of 
the TV signal and considering a weight from an MR fil- 
ter with respect to a signal of the smallest variation, 
a first time compressor 20 for compressing the time 
of an output signal from the scanning line interpolator 

25 10 by 2 to 1, a second time compressor 30 for com- 
pressing the time of the received video signal by 2 to 
1. and a switch 40 for selecting an output signal from 
the second time compressor 30 with respect to a pos- 
ition of the original signal and selecting an output sig- 

30 nal from the first time compressor 20 with respect to 
a position to be interpolated. 

Referring to Fig. 6, there is shown a block dia- 
gram of the MR filter which is applied to the present 
invention. As shown in this figure, the IIR filter in- 

35 eludes a subtracter 51 for obtaining a difference be- 
tween an input signal Xn and an output signal from 
the IIR filter delayed by one sample, a K amplifier 52 
for amplifying an output signal from the subtracter 51 
by a predetermined weight, an adder 53 for adding an 

40 output signal from the K amplifier 52 to the output sig- 
nal from the IIR filter delayed by one sample and out- 
putting the added signal as a weight signal, and a one 
sample memory 54 for delaying an output signal from 
the adder 53 by one sample and feeding back the one 

45 sample-delayed signal to the subtracter 51 and the 
adder 53. 

Referring to Fig. 7, there is shown a block dia- 
gram of the scanning line interpolator 10 in the appa- 
ratus in Fig. 5 in accordance with the first embodi- 

50 ment of the present invention. Herein, the scanning 
line interpolator 10 is embodied as a two dimensional 
region scanning line interpolator 100 utilizing the 
above-mentioned IIR filter. As shown in this figure, 
the two dimensional region scanning line interpolator 

55 100 includes a variation detecting circuit 110 for ob- 
taining a first diagonal sum signal DCA1 . a second di- 
agonal sum signal DCA2, a vertical sum signal VCA. 
a first diagonal difference signal, a second diagonal 
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difference signal and a vertical difference signal of 
the received video signal of the TV signal, a control 
signal generating circuit 120 for comparing an abso- 
lute value of the first diagonal difference signal with 
an absolute value of the vertical difference signal. 5 
comparing an absolute value of the second diagonal 
difference signal with the absolute value of the vert- 
ical difference signal and generating control signals in 
accordance with the compared results, a smallest dif- 
ference signal selecting circuit 130 for selecting the w 
smallest difference one of the average of the first di- 
agonal sum signal DCA1. the average of the second 
diagonal sum signal DCA2, the average of the aver- 
ages of the first and second diagonal sum signals 
DCA1 and DCA2 and the average of the vertical sum is 
signal VCAin response to the control signals from the 
control signal generating circuit 120. an MR filter 140 
for generating a weight with respect to a signal of the 
smallest difference in response to the control signals 
from the control signal generating circuit 120. and an 20 
interpolation signal output circuit 150 for multiplying 
the average of the smallest difference sum signal 
from the smallest difference signal selecting circuit 
1 30 by a complement to the weight from the IIR filter 
140, multiplying the average of the vertical sum sig- 25 
nal by the weight from the IIR filter 140, adding the 
multiplied values and outputting the added value as 
the interpolation signal Vout. 

The variation detecting circuit 110 includes a first 
diagonal component detector 110a for delaying the in- 30 
putted video signal Vin by two samples and by one 
line, adding the two-sample-delayed video signal Vin 
to the one line-delayed video signal Vin to obtain the 
first diagonal sum signal DCA1 and subtracting the 
two-sample-delayed video signal Vin from the one 35 
line-delayed video signal Vin to obtain the first diag- 
onal difference signal, a vertical component detector 
1 1 0b for delaying the inputted video signal Vin by one 
sample and by one line, delaying the one line-delayed 
video signal Vin by one sample, adding the one sam- 40 
pie-delayed video signal Vin to the one line-delayed 
and then one sample-delayed video signal Vin to ob- 
tain the vertical sum signal VCA and subtracting the 
one sample-delayed video signal Vin from the one 
line-delayed and then one sample-delayed video sig- 45 
nal Vin to obtain the vertical difference signal, and a 
second diagonal component detector 110c for delay- 
ing the inputted video signal Vin by one line and then 
by two samples, adding the one line-delayed and 
then two-sample-delayed video signai Vin to the in- so 
putted video signal Vin to obtain the second diagonal 
sum signal DAC2 and subtracting the one line- 
delayed and then two-sample-delayed video signal 
Vin from the inputted video signal Vin to obtain the 
second diagonal difference signal. 55 

Referring to Fig. 8, there is shown a block dia- 
gram of the scanning line interpolator 10 in the appa- 
ratus in Fig. 5 in accordance with the second embodi- 



ment of the present invention. Herein, the scanning 
line interpciaccr '0 is embodied as a three dimension- 
al region scanning line interpolator 200 utilizing the 
above-mentioned IIR filter. As shown in this drawing, 
the three dimensional region scanning line interpola- 
tor 200 includes a variation detecting circuit 210 for 
obtaining a first diagonal sum signal DCA1. a second 
diagonal sum signal DCA2, a vertical sum signal 
VCA. a first diagonal difference signal, a second di- 
agonal difference signal and a vertical difference sig- 
nal of the received video signal of the TV signal, a hor- 
izontal variation detecting circuit 220 for obtaining a 
horizontal sum signal HCA (x + y + z) by adding an in- 
terpolation pixel y of the previous field to the left and 
right pixels x and z with respect to the interpolation 
pixel y and obtaining a horizontal difference signal re- 
sulting from a difference between the left and right \ 
pixels x and z, a vertical/horizontal difference select- 
ing circuit 230 for comparing an absolute value of the 
horizontal difference signal from the horizontal varia- 
tion detecting circuit 220 with an absolute value of the 
vertical difference signal from the variation detecting 
circuit 210 to select a smaller one of the two signals, 
a first control signal generating circuit 240 for compar- 
ing an absolute value of the first diagonal difference 
signal with an absolute value of the second diagonal 
difference signal to select a smaller one of the two 
signals, comparing an output signal from the verti- 
cal/horizontal difference selecting circuit 230 with the 
smaller one of the first and second diagonal differ- 
ence signals and generating control signals in accor- 
dance with the compared results, a weight generating 
circuit 250 for determining a weight in response to the 
control signal generated based on the comparison of 
the smaller values in the first control signal generat- 
ing circuit 240 and a control signal generated based 
on the comparison of the vertical and horizontal dif- 
ference signals in the vertical/horizontal difference 
selecting circuit 230, a second control signal generat- 
ing circuit 260 for generating a smallest difference 
sum signai select control signal in response to the 
control signal generated based on the comparison of 
the smaller values in the first control signal generat- 
ing circuit 240, the control signal generated based on 
the comparison of the first and second diagonal dif- 
ference signals in the first control signal generating 
circuit 240 and the control signal generated based on 
the comparison of the vertical and horizontal differ- 
ence signals in the vertical/horizontal difference se- 
lecting circuit 230. a smallest difference signal select- 
ing circuit 270 for selecting the smallest difference 
one of the average of the first diagonal sum signal 
DCA1, the average of the second diagonal sum sig- 
nal DCA2, the average of the horizontal sum signal 
HCA and the average of the vertical sum signal VCA 
in response to the control signals from the first and 
second control signal generating circuits 240 and 260. 
and an interpolation signal output circuit 280 for mul- 
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tiplying the average of the smallest difference sum 
signal from the smallest difference signal selecting 
circuit 270 by a complement to the weight from the 
weight generating circuit 250. multiplying the average 
of the vertical sum signal VCA by the weight from the 
weight generating circuit 250. adding the multiplied 
signals and outputting the added value as the inter- 
polation signal Vout. 

Referring to Fig. 9, there is shown a block dia- 
gram of the scanning line interpolator 10 in the appa- 
ratus in Fig. 5 in accordance with the third embodi- 
ment of the present invention. Herein, the scanning 
line interpolator 10 is embodied as a three dimension- 
al region scanning line interpolator 300 utilizing the 
above-mentioned IIR filter. As shown in this drawing, 
the three dimensional region scanning line interpola- 
tor 300 includes a variation detecting circuit 310 for 
obtaining a first diagonal sum signal DCA1 . a second 
diagonal sum signal DCA2. a vertical sum signal 
VCA. a first diagonal difference signal, a second di- 
agonal difference signal and a vertical difference sig- 
nal of the received video signal of the TV signal, a hor- 
izontal variation detecting circuit 320 for obtaining a 
horizontal sum signal HCA by adding an interpolation 
pixel y of the previous field to the left and right pixels 
x and z with respect to the interpolation pixel y and ob- 
taining a horizontal difference signal resulting from a 
difference between the left and right pixels x and z, 
a vertical/horizontal difference selecting circuit 330 
for comparing the horizontal difference signal from 
the horizontal variation detecting circuit 320 with the 
vertical difference signal from the variation detecting 
circuit 310 to select a smaller one of the two signals, 
a vertical/horizontal interpolation signal generating 
circuit 340 for determining a weight in accordance 
with the comparison of the horizontal and vertical dif- 
ference signals, multiplying the average of the hori- 
zontal sum signal by a complement to the determined 
weight, multiplying the average of the vertical sum 
signal by the determined weight, adding the multi- 
plied signals and outputting the added signal as a 
vertical/horizontal interpolation signal, a control sig- 
nal generating circuit 350 for comparing the first diag- 
onal difference signal with the second diagonal differ- 
ence signal to select a smaller one of the two signals, 
comparing an output signal from the vertical/horizon- 
tal difference selecting circuit 330 with the smaller 
one of the first and second diagonal difference sig- 
nals and generating control signals in accordance 
with the compared results, a diagonal interpolation 
signal generating circuit 360 for determining a weight 
in response to the control signal generated based on 
the comparison of the first and second diagonal dif- 
ference signals in the control signal generating circuit 
350, multiplying the average of the second diagonal 
sum signal by a complement to the determined 
weight, multiplying the average of the first diagonal 
sum signal by the determined weight, adding the mul- 



tiplied signals and outputting the added signal as a di- 
agonal interpolation signal, and an interpolation sig- 
nal output circuit 370 for determining a weight in re- 
sponse to the control signal generated based on the 
5 comparison of the smaller values in the control signal 
generating circuit 350, multiplying the vertical/hori- 
zontal interpolation signal from the vertical/horizontal 
interpolation signal generating circuit 340 by a com- 
plement to the determined weight, multiplying the di- 
10 agonal interpolation signal from the diagonal interpo- 
lation signal generating circuit 360 by the determined 
weight, adding the multiplied signals and outputting 
the added value as the final interpolation signal Vout. 
The operation of the scanning line interpolating 
is apparatus with the above-mentioned construction in 
accordance with the present invention will hereinafter 
be described in detail. 

First briefly stated with reference to Fig. 5, the 
video signal Vi or luminance and chrominance signals 
20 separated from the received TV signal is applied to 
the scanning line interpolator 10. The scanning line 
interpolator 10 extracts the interpolation signal from 
the received video signal Vi and outputs it to the first 
time compressor 20. The video signal Vi is also ap- 
25 plied to the second time compressor 30. The first and 
second time compressors 20 and 30 perform the time 
compression with respect to the inputted signals. The 
switch 40 selects the output signal from the second 
time compressor 30 with respect to the original posi- 
30 tion and selects the output signal from the first time 
compressor 20 with respect to the position to be in- 
terpolated. At this time, a switching clock of the switch 
40 is f H /2 (f H : about 63.5 \xsec in a NTSC system). 
Fig. 10 illustrates the two dimensional region 
35 scanning line interpolation method in accordance 
with the first embodiment of the present invention. 
Herein, the interpolation is performed with respect to 
the sample to be interpolated, by using the vertical 
component sum signal M and the smallest difference 
40 one of the vertical component sum signal M and the 
diagonal component sum signals L and N. 

Fig. 12 is a waveform diagram illustrating a fre- 
quency response characteristic of the IIR filter in Fig. 
6, which maintain a consistency of the weight to pre- 
45 vent a considerable picture quality degradation due to 
a discrimination error. Assuming that the input of the 
IIR filter is X(n), the output thereof can be expressed 
by the following equation: 

Y(n) = KX(n) + (1 -K) Y(n- 1) (D 
so The frequency response of the IIR filter can be ex- 
pressed by the following equation: 

H(eiw) = K/1 - (1 - K)ei w (2) 
From the above equation, it can be seen that the out- 
put signal is sensitive to the input signal as the K val- 
55 ue becomes large. 

As a result, when the smallest difference one of 
the vertical component sum signal M and the diago- 
nal component sum signals L and N is M. 'T is applied 
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to the input Xfn) of the IIR filter. When the smallest 
difference one of the vertical component sum signal 
M and the diagonal component sum signals L and N 
is Lor N. "0" is applied to the input X(n) of the IIR filter. 
At this time, the output Y(n) of the IIR filter is obtained 
as in the above equation (1). In result, the interpola- 
tion sample value can be obtained as follows: 

Y(n)/2 + [1 - Y(n)] x (the average of the smallest 
difference component ) (3) 
For reference, the difference signal components 
can be expressed as follows: 

L = ABS[a - f], M = ABS[b - e], N = ABS[c - 

where, "ABS" represents an absolute value. 

Fig. 7 shows the two dimensional region scan- 
ning line interpolator in the apparatus in Fig. 5. which 
performs the two dimensional region scanning line in- 
terpolation method in accordance with the first em- 
bodiment of the present invention. In operation, upon 
application of the video signal Vin to the variation de- 
tecting circuit 110, one sample delays 113 and 116 in 
sequence delay the inputted video signal Vin by one 
sample and a one line delay 111 delays the inputted 
video signal Vin by one line. An adder 112a adds the 
two-sample-delayed video signal Vin from the one 
sample delay 1 1 6 to the one line-delayed video signal 
Vin from the one line delay 111 and outputs the added 
signal the first diagonal sum signal DCA1 . A subtract- 
er 112b subtracts the two-sample-delayed video sig- 
nal Vin from the one sample delay 116 from the one 
tine-delayed video signal Vin from the one line delay 
111 and outputs the subtracted signal as the first di- 
agonal difference signal. Also, the output signal from 
the one line delay 111 is in sequence delayed by one 
sample by one sample delays 114 and 117. An adder 
118a adds the one line-delayed and then two-sam- 
ple-delayed video signal Vin from the one sample de- 
lay 117 to the inputted video signal Vin and outputs 
the added signal as the second diagonal sum signal 
DAC2. A, subtracter 118b subtracts the one line- 
delayed and then two-sample-delayed video signal 
Vin from the one sample delay 117 from the inputted 
video signal Vin and outputs the subtracted signal as 
the second diagonal difference signal. Also, the out- 
put signal from the one sample delay 113 and the out- 
put signal from the one sample delay 114 are applied 
to an adder 115a and a subtracter 115b. respectively. 
As a result of the addition and subtraction of the two 
signals, the adder 115a outputs the vertical sum sig- 
nal VCA and the subtracter 11 5b outputs the vertical 
difference signal. 

The first and second diagonal difference signals 
and the vertical difference signal detected in the va- 
riation detecting circuit 110 are applied to the control 
signal generating circuit 120, In the control signal 
generating circuit 1 20, the absolute values of the first 
and second diagonal difference signals and the abso- 
lute value of the vertical difference signal are ob- 



tained by absolute value generators 121. 122 and 
123. respectively. A comparator 124 compares the 
first diagonal difference signal with the vertical differ- 
ence signal and a comparator 125 compares the sec- 

5 ond diagonal difference signal with the vertical differ- 
ence signal. The output signals from the comparators 
1 24 and 1 25 are applied as the select control signals 
to the smallest difference signal selecting circuit 130 
and, also, as the weight control signal to the IIR filter 

w 140.through the combination in an AND gate 126. 

At this time, the comparators 124 and 125 output 
"I" when the smallest difference component is the 
vertical component, while "0" when the smallest dif- 
ference component is the diagonal component, re- 

is spectivefy. 

In response to the output signals from the com- 
parators 124 and 125 in the control signal generating * 
circuit 120, a multiplexer 136 in the smallest differ- 
ence signal selecting circuit 130 selects the smallest 

20 difference one of the average of the first diagonal 
sumsignal DCA1. the average of the second diago- 
nal sum signal DCA2, the average of the averages of 
the first and second diagonal sum signals DCA1 and 
DCA2 and the average of the vertical sum signal 

25 VCA. Namely, there is selected the sum signal having 
the smallest difference in the corresponding direc- 
tion. 

The smallest difference sum signal outputted 
from the multiplexer 136 in the smallest difference 

30 signal selecting circuit 130 is applied to a multiplier 
151 in the interpolation signal output circuit 150, 
which multiplies the inputted smallest difference sum 
signal by the complement to the weight from the IIR 
filter 140. Also, the vertical sum signal VCA is applied 

35 to a multiplier 1 53 in the interpolation signal output cir- 
cuit 150, which multiplies the inputted vertical sum 
signal VCA by the weightfrom the IIR filter 140. Then, 
the output signals from the multipliers 151 and 153 
are added by an adder 154, which then outputs the 

40 added signal as. the interpolation signal. 

Herein, the value K of the K amplifier 52 in the IIR 
filter 140 may be one of 0.25. 0.5 and 0.75. Since the 
output signal is sensitive to the input signal as the K 
value becomes large, the larger K value enables a 

45 sharp interpolation, but a probability of the resultant 
interpolation error is high. 

Fig. 11 illustrates the three dimensional region 
scanning line interpolation methods in accordance 
with the second and third embodiments of the pres- 

50 ent invention. Herein, the horizontal component [O = 
absolute(x - z)] on the time axis is considered in ad- 
dition to the two dimensional region scanning line in- 
terpolation method in Fig. 10. For the embodiment of 
such a three dimensional region scanning line inter- 

55 polation method, the present invention proposes the 
two circuits as shown in Figs. 8 and 9. 

Fig. 8 shows the three dimensional region scan- 
ning line interpolator in the apparatus in Fig. 5. which 
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performs the three dimensional region scanning line 
interpolation method in accordance with the second 
embodiment of the present invention. First, the oper- 
ation of the three dimensional region scanning line in- 
terpolator in accordance with the second embodi- 
ment of the present invention can be described briefly 
as follows: 

1) The smallest difference one of L. M. N and O 
is obtained. 

2) A MR filter 252 inputs "0.5" when the smallest 
difference component is the diagonal component 
L or N, "1" when the smallest difference compo- 
nent is the vertical component M and "0" when 
the smallest difference component is the hori- 
zontal component O. respectively. 

3) The interpolation sample value can be ob- 
tained as follows: 

Y(n) x [(b + e)/2] + [1 - Y(n)] x (the average of 
the smallest difference component). 

In operation, upon receiving the video signal of 
the TV. signal, the variation detecting circuit 210 de- 
tects the first diagonal sum signal DCA1. the second 
diagonal sum signal DCA2. the vertical sum signal 
VCA. the first diagonal difference signal, the second 
diagonal difference signal and the vertical difference 
signal of the received video signal. Also, the horizon- 
tal variation detecting circuit 220 detects the horizon- 
tal sum signal HCAand the horizontal difference sig- 
nal of the received video signal. 

In the vertical/horizontal difference selecting cir- 
cuit 230, the absolute values of the vertical and hor- 
izontal difference signals from the variation detecting 
circuit 210 and the horizontal variation detecting cir- 
cuit 220 are applied to a comparator 234 and a multi- 
plexer 235, respectively. In response to the control 
signal based on the comparison of the comparator 
234. the multiplexer 235 selects a smaller one of the 
two inputted signals and outputs the selected signal 
to a comparator 245 in the first control signal gener- 
ating circuit 240. Also in the first control signal gener- 
ating circuit 240, the absolute values of the first and 
second diagonal difference signals from the variation 
detecting circuit 210 are applied to a comparator 243 
and a multiplexer 244. respectively. In response to the 
control signal based on the comparison of the com- 
parator 243, the multiplexer 244 selects a smaller one 
of the two inputted signals and outputs the selected 
signal to the comparator 245. As a result, the compar- 
ator 245 compares the smaller one of the first and 
second diagonal difference signals with the smaller 
one of the vertical and horizontal difference signals 
and then outputs the resultant signal as the smallest 
difference signal select control signal and the weight 
select control signal. 

In the second control signal generating circuit 
260, the control signal is generated on the basis of 
the output signal from the comparator 245 in the first 
control signal generating circuit 240, the control sig- 



nal CS1 based on the comparison of the vertical and 
horizontal difference signals and the control signal 
CS2 based on the comparison of the first and second 
diagonal difference signals and then applied as the 

5 select control signal to a multiplexer 275 in the small- 
est difference signal selecting circuit 270. The aver- 
age of the first diagonal sum signal DCA1 . the aver- 
age of the second diagonal sum signal DCA2. the 
average of the horizontal sum signal HCA and the 

w average of the vertical sum signal VCA are obtained 
by 1/2 amplifiers 271-274. respectively, and then 
loaded into the multiplexer 275. Then, in response to 
the select control signal, the multiplexer 275 selects 
the smallest difference one of the loaded signals. 

is At this time, in the weight generating circuit 250, 

a multiplexer 251 inputs the output signals from the 
comparators 234 and 245 as the select control sig-; 
nals. In response to the select control signals, the 
multiplexer 251 outputs "1 .0" to the IIR filter 252 when 

20 the smallest difference component is the vertical 
component and "0.5" to the IIR filter 252 when the 
smallest difference component is the horizontal com- 
ponent. Herein, the K value of the K amplifier 52 in 
the IIR filter 252 is 0.5 - 1.0. 

25 The average of the smallest difference sum sig- 

nal outputted from the smallest difference signal se- 
lecting circuit 270 is applied to a multiplier 232 in the 
interpolation signal output circuit 280. which multi- 
plies the inputted smallest difference sum signal 

30 average by the complement to the weight from the IIR 
filter 252, which is obtained by an adder 281 in the in- 
terpolation signal output"circuit2B0. Also, the average 
of the vertical sum signal VCA is applied to a multiplier 
283 in the interpolation signal output circuit 280, 

35 which multiplies the inputted vertical sum signal VCA 
average by the weight from the IIR filter 252. Then, 
the output signals from the multipliers 282 and 283 
are added by an adder 284 in the interpolation signal 
output circuit 280, which then outputs the added sig- 

40 nal as the interpolation signal Vout. 

Fig. 9 shows the three dimensional region scan- 
ning line interpolator in the apparatus in Fig. 5, which 
performs the three dimensional region scanning line 
interpolation method in accordance with the third em- 

45 bodimentof the present invention. First, the operation 
of the three dimensional region scanning line interpo- 
lator in accordance with the third embodiment of the 
present invention can be described briefly as follows: 
1 ) The smaller one of L and N is obtained. 

so 2) The smaller one of M and O is obtained. 

3) A IIR filter inputs "1" when the smaller compo- 
nent is L in the item 1 and "0" when the smaller 
component is N in the item 1, and the output Y1 
thereof is calculated on the basis of the input 

55 thereof. 

4) The IIR filter inputs "I" when the smaller com- 
ponent is M in the item 2 and "0 W when the smaller 
component is O in the item 2, and the output Y2 
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thereof is calculated on the basis of the input 
thereof. 

5) The smaller one of the components obtained 
in the items 1 and 2 is obtained. The IIR filter in- 
puts "0" when the smaller component is the com- 5 
ponent obtained in the item 1 and "1" when the 
smaller component is the component obtained in 

the item 2. and the output Y3 thereof is calculated 
on the basis of the input thereof. 

6) The interpolation value using the diagonal w 
component in the item 3 can be calculated as fol- 
lows: 

! 0 = Y1(a + f)/2 + (1 - Y1)x[(c + d)/2] 

7) The interpolation value using the diagonal 
component in the item 3 can be calculated as fol- is 
lows: 

l MO = Y2(b + e)/2 + (1 - Y2)x(x + z)/2 

8) Using the control signal Y3 obtained in the item 
5 and l 0 and l M0 obtained in the items 6 and 7. the 
final interpolation value can be obtained as fol- 20 
lows: 

I - Y3 x l M0 + (1 - Y3) x [(x + z)/2] 

9) Using the control signal Y3 obtained in the item 
5 and l 0 and l MD obtained in the items 6 and 7. the 
final interpolation value can be obtained as foi- 25 
lows: 

I = Y3 x l M0 + (1 - Y3) x l D 
A point of difference between the three dimen- 
sional region scanning tine interpolation methods in 
accordance with the second and third embodiments 30 
of the present invention is that the method of the sec- 
ond embodiment can provide a more sharp video sig- 
nal as compared with the method of the third embodi- 
ment and the probability of the interpolation error in 
the method of the third embodiment is lower than that 35 
in the second embodiment. 

In Fig. 9, "DO" represents the diagonal interpo- 
lation signal using the diagonal components and 
"HVr represents the vertical/horizontal interpolation 
signal using the vertical and horizontal components. 40 
These signals DCI and HVI are obtained by the mul- 
tiplication by the weight from the IIR filter as men- 
tioned above, which maintains a consistency. Also, 
the final interpolation signal Vout is obtained by the 
multiplication by the weight from the IIR filter as men- 45 
tioned above, which is varied according to a correla- 
tion between the interpolation signal components DCI 
and HVI. Each of the K1, K2 and K3 values of the K 
amplifiers in the IIR filter^ 341, 361 and 371 used in 
Fig. 9 is selected as one of 0.5, 0.25 and 0.75. 50 

In operation, upon receiving the video signal Vin 
of the TV signal, the variation detecting circuit 310 de- 
tects the first diagonal sum signal DCA1, the second 
diagonal sum signal DCA2, the vertical sum signal 
VCA, the first diagonal difference signal, the second 55 
diagonal difference signal and !he vertical difference 
signal of the received video signal. Also, the horizon- 
tal variation detecting circuit 320 detects the horizon- 



tal sum signal HCA and the horizontal difference sig- 
nal of the received video signal. The ver:ical/horizon- 
tal difference selecting circuit 330 selects a smaller 
one of the horizontal difference signal from the hori- 
zontal variation detecting circuit 320 and the vertical 
difference signal from the variation detecting circuit 
310 and the control signal. generating circuit 350 se- 
lects a smaller one of the first diagonal difference sig- 
nal and the second diagonal difference signal from 
the-variation detecting circuit 310 and compares the 
smaller one of the horizontal difference signal and the 
vertical difference signal with the smaller one of the 
first and second diagonal difference signals. Gener- 
ated in accordance with the compared results are the 
control signals from the control signal generating cir- 
cuit 350. 

At this time, in the vertical/horizontal interpcla- ; 
tion signal generating circuit 340. the IIR filter 341 in- 
puts "1" when the vertical difference signal is smaller 
than the horizontal difference signal and "0" when the 
vertical difference signal is larger than the horizontal 
difference signal, and outputs a weight based on the 
input. The weight from the IIR filter 341 is multiplied 
by the vertical component average VCA1 in a multi- 
plier 343. Also, a complement to the weight from the 
IIR filter 341 or "1 - weight" is obtained by an adder 
344 and then multiplied by the horizontal component 
average HCA1 from a 1/3 amplifier 345 in a multiplier 
346. Then, the output signals from the multipliers 343 
and 346 are added by an adder 347. which then out- 
puts the added signal as the vertical/horizontal inter- 
polation signal HVI. 

Also in the control signal generating circuit 350, 
a comparator 353 compares absolute values of the 
first and second diagonal difference signals from the 
variation detecting circuit 310 to each other. When the 
first diagonal difference signal is smaller than the 
second diagonal difference signal as a result of the 
comparison, the IIR filter 361 in the diagonal interpo- 
lation signal generating circuit 360 inputs "1". When 
the first diagonal difference signal is larger than the 
second diagonal difference signal as a result of the 
comparison, the IIR filter 361 in the diagonal interpo- 
lation signal generating circuit 360 inputs "0". As a re- 
sult, the IIR filter 361 outputs a weight based cn the 
input. A complement to the weight from the IIR filter 
361 is obtained and then multiplied by the average of 
the first diagonal sum signal. Also, the weight from 
the IIR filter 361 is multiplied by the average of the 
second diagonal sum signal. Then, the multiplied val- 
ues are added. In result, the added signal is outputted 
as the diagonal interpolation signal. 

Also in the interpolation signal output circuit 370. 
the IIR filter 371 inputs w r when a smaller one (HVS) 
of the absolute values of the vertical and horizontal 
difference signals is smallerthan a smaller one (DCS) 
of the absolute values of the first and second diago- 
nal difference signals. Also, the IIR filter 371 inputs 
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"0" when the smaller one (HVS) of the absolute val- 
ues of the vertical and horizontal difference signals is 
larger than the smaller one (DCS) of the absolute val- 
ues of the first and second diagonal difference sig- 
nals. As a result, the IIR filter 371 outputs a weight 5 
based on the input. A complement to the weight from 
the IIR filter 371 is obtained and then multiplied by the 
output signal (DCI) from the diagonal interpolation 
signal generating circuit 360. Also, the weight from 
the IIR filter 37 1 is multiplied by the vertical/horizontal 10 
interpolation signal HVI from the vertical/horizontal 
interpolation signal generating circuit 340. Then, the 
multiplied values are added in an adder 365. In result, 
the added signal is outputted as the final interpolation 
signal. 15 

As hereinbefore described, according to the pres- 
ent invention, there are provided the method and ap- 
paratus for interpolating the scanning line of the TV 
signal in the TV, wherein the diagonal component of 
the video signal of the TV signal is considered and 20 
there can be prevented the considerable picture qual- 
ity degradation such as the line structure, the line 
flicker and the vertical resolution insufficiency due to 
shortage in the number of the scanning lines, which 
may be present in the conventional intra-field and in- 25 
ter-field interpolation methods and the conventional 
motion adaptive interpolation method. In particularly, 
such a considerable picture quality degradation can 
be prevented by the maintenance of a consistency for 
the control signal according to the present invention. 30 
Also, the horizontal and diagonal components of the 
video signal are considered for coping with even the 
horizontal and diagonal variations of the video. More- 
over although-the one frame memory has been used 
for discrimination of the video motion Uvthe conven- 35 
tional motion adaptive interpolation method, the one 
field memory is used in the present method, resulting 
in a reduction in the hardware cost. A subjective pic- 
ture quality of the whole of the video can become 
good with only the process on the two dimensional re- 40 
gion. Furthermore, an enhancement level can be ad- 
justed automatically in an enhancement process of 
the signal interpolated based on the weight with the 
consistency. 

Although the preferred embodiments of the pres- 45 
ent invention have been disclosed for illustrative pur- 
poses, those skilled in the art will appreciate that va- 
rious modifications, additions and substitutions are 
possible, without departing from the scope and spirit 
of the invention as disclosed in the accompanying so 
claims. 



Claims 

55 

1 . A method of interpolating a scanning line of a TV 
signal in a TV, comprising the steps of: 

discriminating horizontal, vertical and di- 

12 



agonal variations of a received video signal of t he 
TV signal, multiplying a vertical component signal 
and a signal of the smallest variation in accor- 
dance with the discriminated result by a weight 
and a complement to the weight, respectively, 
adding the multiplied signals and obtaining the 
added signal as an interpolation signal; 

compressing the time of the interpolation 
signal and the received video signal, respective- 
ly; and 

scanning selectively and in turn the time- 
compressed original signal and the time- 
compressed interpolation signal in the unit of line; 

whereby the number of the scanning lines 
of the video signal can be doubled. 

2. A method of interpolating a scanning line of a TV v 
signal in a TV, as set forth in Claim 1, wherein 
said step of obtaining the interpolation signal in- 
cludes the steps of: 

obtaining a first diagonal sum signal, a 
second diagonal sum signal, a vertical sum sig- 
nal, a first diagonal difference signal, a second di- 
agonal difference signal and a vertical difference 
signal with respect to a pixel to be interpolated; 

comparing the first and second diagonal 
difference signals and the vertical difference sig- 
nal to one another and generating control signals 
in accordance with the compared results; 

selecting the smallest difference one of 
the average of the first diagonal sum signal, the 
average of the second diagonal sum signal, the 
average of the averages of the first and second 
diagonal sum signals and the average of the vert- 
ical sum signal in response to the control signals 
generated based on the comparison of the differ- 
ence signals; 

determining a weight in response to the 
control signals generated based on the compari- 
son of the difference signals; and 

multiplying the average of the smallest dif- 
ference sum signal by a complement to the 
weight, multiplying the average of the vertical 
sum signal by the weight, adding the multiplied 
values and selecting the added value as a value 
of the pixel to be interpolated. 

3. A method of interpolating a scanning line of a TV 
signal in a TV, as set forth in Claim 1, wherein 
said step of obtaining the interpolation signal in- 
cludes the steps of: 

obtaining a first diagonal sum signal, a 
second diagonal sum signal, a vertical sum sig- 
nal, a first diagonal difference signal, a second di- 
agonal difference signal and a vertical difference 
signal with respect to a pixel to be interpolated; 

obtaining a horizontal sum signal by add- 
ing an interpolation pixel of the previous field to 
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the left and right pixels with respect to the inter- 
polation pixel of the previous fielc and obtaining 
a horizontal difference signal resulting from a dif- 
ference between the left and right pixels: 

comparing the horizontal difference signal 5 
with the vertical difference signal to select a 
smaller one of the two signals: 

comparing the first diagonal difference 
signal with the second diagonal difference signal 
to select a smaller one of the two signals, com- w 
paring the smaller one of the horizontal and vert- 
ical difference signals with the smaller one of the 
first and second diagonal difference signals and 
generating control signals in accordance with the 
compared results: 15 

determining a weight in response to the 
control signal generated based on the compari- 
son of the smaller values and a control signal 
generated based on the comparison of the vert- 
ical and horizontal difference signals: 20 

obtaining a smallest difference sum signal 
select control signal in response to the control 
signal generated based on the comparison of the 
smaller values, the control signal generated 
based on the comparison of the first and second 25 
diagonal difference signals and the control signal 
generated based on the comparison of the vert- 
ical and horizontal difference signals: 

selecting the smallest difference one of 
the average of the first diagonal sum signal, the 30 
average of the second diagonal sum signal, the 
average of the horizontal sum signal and the 
average of the vertical sum signal in response to 
the smallest difference sum signal select control 
signal and the control signal generated based on 35 
the comparison of the smaller values; and 

multiplying the average of the smallest dif- 
ference sum signal by a complement to the 
weight, multiplying the average of the vertical 
sum signal by the weight, adding the multiplied 40 
signals and selecting the added value as a value 
of the pixel to be interpolated. 

4. A method of interpolating a scanning line of a TV 

signal in a TV, as set forth in Claim 1 r wherein 45 
said step of obtaining the interpolation signal in- 
cludes the steps of: 

obtaining a first diagonal sum signal, a 
second diagonal sum signal, a vertical sum sig- 
nal, a firstdiagonal difference signal, a second di- so 
agonal difference signal and a vertical difference 
signal with respect to a pixel to be interpolated; 

obtaining a horizontal sum signal by add- 
ing an interpolation pixel of the previous field to 
the left and right pixels with respect to the inter- 55 
polation pixel of the previous field and obtaining 
a horizontal difference signal resulting from a dif- 
ference between the left and right pixels; 



comparing the horizontal difference signal 
with the vertical difference signal to select a 
smaller one of the two signals; 

determining a weight in accordance with 
the comparison of the horizontal and vertical dif- 
ference signals, multiplying the average of the 
horizontal sum signal by a complement to the 
weight, multiplying the average of the vertical 
sum signal by the weight and obtaining the sum 
of the multiplied signals as a vertical/horizontal 
interpolation signal; 

comparing the first diagonal difference 
signal with the second diagonal difference signal 
to select a smaller one of the two signals, com- 
paring the smaller one of the horizontal and vert- 
ical difference signals with the smaller one of the 
first and second diagonal difference signals and 
generating control signals in accordance with the 
compared results; 

determining a weight in response to the 
control signal generated based on the compari- 
son of the first and second diagonal difference 
signals, multiplying the average of the second di- 
agonal sum signal by a complement to the 
weight, multiplying the average of the first diag- 
onal sum signal by the weight and obtaining the 
sum of the multiplied signals as a diagonal inter- 
polation signal: and 

determining a weight in response to the 
control signal generated based on the compari- 
son of the smaller values, multiplying the verti- 
cal/horizontal interpolation signal by a comple- 
ment to the weight, multiplying the diagonal inter- 
polation signal by the weight and obtaining the 
sum of the multiplied signals as the final interpo- 
lation signal. 

5. An apparatus for interpolating a scanning line of 
a TV signal in a TV. comprising: 

scanning line interpolating means for ob- 
taining vertical, horizontal and diagonal varia- 
tions of a received video signal of the TV signal 
and considering a weight with respect to a signal 
of the smallest variation, so as to obtain an inter- 
polation signal; 

first time compressing means for com- 
pressing the time of an output signal from said 
scanning line interpolating means by 2 to 1; 

second time compressing means for com- 
pressing the time of the received video signal by 
2 to 1 ; and 

switching means for selecting an output 
signal from said second time compressing means 
with respect to a position of the original signal 
and selecting an output signal from said first time 
compressing means with respect to a position to 
be interpolated. 
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6. An apparatus for interpolating a scanning line of 
a TV signal in a TV. as set forth in Claim 5. where- 
in said scanning line interpolating means in- 
cludes: 

variation detecting means for obtaining a 5 
first diagonal sum signal, a second diagonal sum 
signal, a vertical sum signal, a first diagonal dif- 
ference signal, a second diagonal difference sig- 
nal and a vertical difference signal of the re- 
ceived video signal of the TV signal; 10 

control signal generating means for com- 
paring an absolute value of the first diagonal dif- 
ference signal with an absolute value of the vert- 
ical difference signal, comparing an absolute val- 
ue of the second diagonal difference signal with is 
the absolute value of the vertical difference sig- 
nal and generating control signals in accordance 
with the compared results; 

smallest difference signal selecting 
means for selecting the smallest difference one 20 
of the average of the first diagonal sum signal, 
the average of the second diagonal sum signal, 
the average of the averages of the first and sec- 
ond diagonal sum signals and the average of the 
vertical sum signal in response to the control sig- 25 
nals from said control signal generating means; 

an NR filter for generating a weight with re- 
spect to a signal of the smallest difference in re- 
sponse to the control signals from said control 
signal generating means; and 30 

interpolation signal output means for mul- 
tiplying the average of the smallest difference 
sum signal from said smallest difference signal 
selecting means by a complement to the weight 
from said IIR filter, multiplying the average of the 35 
vertical sum signal by the weight from said IIR fil- 
ter, adding the multiplied values and outputting 
the added value as the interpolation signal. 

7. * An apparatus for interpolating a scanning line of 40 

a TV signal in a TV, as set forth in Claim 6, where- 
in said IIR filter includes; 

a subtracter for obtaining a difference be- 
tween an input signal and an output signal from 
said IIR filter delayed by one sample; 45 

a K amplifier for amplifying an output sig- 
nal from said subtracter by a predetermined 
weight; 

an adder for adding an output signal from 
said K amplifier to the output signal from said IIR so 
filter delayed by one sample and outputting the 
added signal as a weight signal; and 

a one sample memory for delaying an out- 
put signal from said adder by one sample and 
feeding back the one sample-delayed signal to 55 
said subtracter and said adder. 

8. An apparatus for interpolating a scanning line of 

14 



a TV signal in a TV. as set forth in Claim 6. where- 
in said variation detecting means includes: 

a first diagonal component detector for de- 
laying the inputted video signal by two samples 
and by one line, adding the two-sampie-delayed 
video signal to the one'line-delayed video signal 
to obtain the first diagonal sum signal and sub- 
tracting the two-sample-delayed video signal 
from the one line-delayed video signal to obtain 
.the first diagonal difference signal; 

a vertical component detector for delaying 
the inputted video signal by one sample and by 
one line, delaying the one line-delayed video sig- 
nal by one sample, adding the one sample-de- 
layed video signal to the one line-delayed and 
then one sample-delayed video signal to obtain 
the vertical sum signal and subtracting the one * 
sample-delayed video signal from the one line- 
delayed and then one sample-delayed video sig- 
nal to obtain the vertical difference signal; and 

a second diagonal component detector for 
delaying the inputted video signal by one line and 
then by. two samples, adding the one line- 
delayed and then two-sample-delayed video sig- 
nal to the inputted video signal to obtain the sec- 
ond diagonal sum signal and subtracting the one 
line-delayed and then two-sample-delayed video 
signal from the inputted video signal to obtain the 
second diagonal difference signal. 

9. An apparatus for interpolating a scanning line of 
a TV signal in a TV. as set forth in Claim 5, where- 
in said scanning line interpolating means in- 
cludes: 

variation detecting means for obtaining a 
first diagonal sum signal, a second diagonal sum 
signal, a vertical sum signal, a first diagonal dif- 
ference signal, a second diagonal difference sig- 
nal and a vertical difference signal of the re- 
ceived video signal of the TV signal; 

horizontal variation detecting means for 
obtaining a horizontal sum signal by adding an in- 
terpolation pixel of the previous field to the left 
and right pixels with respect to the interpolation 
pixel of the previous field and obtaining a horizon- 
tal difference signal resulting from a difference 
between the left and right pixels; 

vertical/horizontal difference selecting 
means for comparing an absolute value of the 
horizontal difference signal from said horizontal 
variation detecting means with an absolute value 
of the vertical difference signal from said varia- 
tion detecting means to select a smaller one of 
the two signals; 

first control signal generating means for 
comparing an absolute value of the first diagonal 
difference signal with an absolute value of the 
second diagonal difference signal to select a 
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smaller one of the two signals, comparing an out- 
put signal from said vertical/horizontal difference 
selecting means with the smaller one of the first 
and second diagonal difference signals and gen- 
erating control signals in accordance with the 5 
compared results; 

weight generating means for determining 
a weight in response to the control signal gener- 
ated based on the comparison of the smaller val- 
ues in said first control signal generating means w 
and a control signal generated based on the com- 
parison of the vertical and horizontal difference 
signals in said vertical/horizontal difference se- 
lecting means: 

second control signal generating means is 
for generating a smallest difference sum signal 
seiect control signal in response to the control 
signal generated based on the comparison of the 
smaller values in said first control signal generat- 
ing means, the control signal generated based on 20 
the comparison of the first and second diagonal 
difference signals in said first control signal gen- 
erating means and the control signal generated 
based on the comparison of the vertical and hor- 
izontal difference signals in said vertical/horizon- 25 
tal difference selecting means: 

smallest difference signal selecting 
means for selecting the smallest difference one 
of the average of the first diagonal sum signal, 
the average of the second diagonal sum signal. 30 
the average of the horizontal sum signal and the 
average of the vertical sum signal in response to 
the control signals from said first and second con- 
trol signal generating means; and 

interpolation signal output means for mul- 35 
tiplying the average of the smallest difference 
sum signal from said smallest difference signal 
selecting means by a complement to the weight 
from said weight generating means, multiplying 
the average of the vertical sum signal by the 40 
weight from said weight generating means, add- 
ing the multiplied signals and outputting the add- 
ed value as the interpolation signal. 

10. An apparatus for interpolating a scanning line of 45 
a TV signal in a TV, as set forth in Claim 5, where- 
in said scanning line interpolating means in- 
cludes: 

variation detecting means for obtaining a 
first diagonal sum signal, a second diagonal sum so 
signal, a vertical sum signal, a first diagonal dif- 
ference signal, a second diagonal difference sig- 
nal and a vertical difference signal of the re- 
ceived video signal of the TV signal; 

horizontal variation detecting means for 55 
obtaining a horizontal sum signal by adding an in- 
terpolation pixel of the previous field to the left 
and right pixels with respect to the interpolation 



pixel of the previous field and obtaining a horizon- 
tal difference signal resulting from a difference 
between the left and right pixels; 

vertical/horizontal difference selecting 
means for comparing the horizontal difference 
signal from said horizontal variation detecting 
means with the vertical difference signal from 
said variation detecting means to select a smaller 
one of the two signals; 

vertical/horizontal interpolation signal 
generating means for determining a weight in ac- 
cordance with the comparison of the horizontal 
and vertical difference signals, multiplying the 
average of the horizontal sum signal by a comple- 
ment to the determined weight, multiplying the 
average of the vertical sum signal by the deter- 
mined weight, adding the multiplied signals and 
outputting the added signal as a vertical/horizon- 
tal interpolation signal; 

control signal generating means for com- 
paring the first diagonal difference signal with 
the second diagonal difference signal to select a 
smaller one of the two signals, comparing an out- 
put signal from said vertical/horizontal difference 
means with the smaller one of the first and sec- 
ond diagonal difference signals and generating 
control signals in accordance with the compared 
results; 

diagonal interpolation signal generating 
means for determining a weight in response to 
the control signal generated based on the com- 
parison of the first and second diagonal differ- 
ence signals in said control signal generating 
means, multiplying the average of the second di- 
agonal sum signal by a complement to the deter- 
mined weight multiplying the average of the first 
diagonal sum signal by the determined weight, 
adding the multiplied signals and outputting the 
added signal as a diagonal interpolation signal; 
and 

interpolation signal output means for de- 
termining a weight in response to the control sig- 
nal generated based on the comparison of the 
smaller values in said control signal generating 
means, multiplying the vertical/horizontal inter- 
polation signal from said vertical/horizontal inte 
rpolation signal generating means by a comple- 
ment to the determined weight, multiplying the di- 
agonal interpolation signal from said diagonal in- 
terpolation signal generating means by the deter- 
mined weight, adding the multiplied signals and 
outputting the added value as the final interpola- 
tion signal. 



15 



EP 0 551 040 A1 



o 



i 



"n 

CD 



o 




o 






— * 


"D 




XI 


m 


m 


cn 




cn 




O 




XI 





r 



i/i i 



L_. 



'03 







m 




iORY 


ELD 



o 




o 




MP 




x> 


m 


m 




CO 




CO 

9 





31 




J 



O 

c 



16 



EP 0 551 040 A1 



Yin o- 



F I G . 3 



/ 



1 LINE 
MEMORY 



-f'2 



F I G . 4 



5A 



L 



TIME 

COMPRE- 

SSOR 



58 



TIME 
COMPRE- 
SSOR 



"i 




Yout 



SW2 



Yin o- 



INTER-FIELD 
INTERPOLAT- 
OR 



IN TRA-FIELD 
INTERPOLAT- 
OR 



8 



MOT ION 
OETECTION 
UNI T 



SW3 



9A 



TIME 
COMPRE- 
SSOR 




I — L I 



TIME 
COMPRE- 
SSOR 



Y 

98 



Si 
J 

SW4 



Yout 



17 



EP 0 551 040 A1 



F IG . 5 



10 



Vi(Y/C.R.G.B ) 
o 



SCANNING 
LINE INTER- 
POLATOR 



20 

/ 




TIME 
COMPRE- 
SSOR 






FIG. 6 



X(n> o- 



51 



52 



53 




Yen) 



54 



1 SAMPLE 
MEMORY 



18 



EP 0 551 040 A1 



FIG .7 



OCA1 



OCA2 




VCAo 



T : 1 SAMPLE 

MEMORY — 

1H : 1 LINE MEMORY 

A8S : ABSOULTE VALUE 

GENERA TOR 



Vout 



19 



EP 0 551 040 A1 



FIG. 8 



HCA 



! J?*< ._ ' — 

1 != SHl <t 



22 



223 



|^220 



- 11 233 FoMPp^— • HvUxK- I 

-222 ^~<234 1 




r-i..:i j,..... '-j 



Vout 



20 



EP 0 551 040 A1 




21 



BP 0 551 040 A1 



F I G . 10 



b 
■9 



-4-- 

e 



FIG. 11 



-•r 

-x M- 



d 



22 



EP 0 551 040 A1 




23 



EP 0 551 040 A1 



J) 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 92 40 3562 



DOCUiM ENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where impropriate, 
of retevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (Int. CI.5 ) 



EP-A-0 316 231 (ETAT FRANCAIS ET AL.) 

* abstract; figures 2,28,4,48,8 * 

* column 9, line 56 - column 15, line 17 * 

US-A-4 831 435 (SONG ET AL.) 

* abstract; figure 2 * 

* column 2, line 54 - column 4, line 52 * 

EP-A-0 361 558 (PHILIPS 
GLOE I LAMP EN FABR I EKEN ) 

* page 2, line 1 - line 32 * 

* page 3, line 1 - line 11 * 

EP-A-0 396 229 (SONY) 

* page 3, line 16 - page 4, line 7 * 

* figure 11 * 



5 

1,2,8 



1,2,5,8 



1,2,5,8 



H04N5/44 



1,5 



The present search report has been drawn up for all claims 



P1ac« of * 

THE HAGUE 



TECHNICAL FIELDS 
SEARCHED (Int. CI. 3 ) 



H04N 



Da* of twyWiw of* tat tcaxa 

06 MAY 1993 



BERWITZ P, 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if takeo alooe 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing data 
D : document cited in the application 
L : document cited for other reasons 



A : member of the same patent family, corresponding 
document 



24 



